//剑指 Offer 40. 最小的k个数
//思路：1.使用快排将数组排位升序
//2.malloc开辟动态内存
//3.memcpy将前k个元素拷贝进开辟的内存中
#include <stdlib.h>
#include <string.h>

int cmp_int(const void* p1, const void* p2)
{
    return *(int*)p1 - *(int*)p2;
}
int* getLeastNumbers(int* arr, int arrSize, int k, int* returnSize) {
    qsort(arr, arrSize, sizeof(int), cmp_int);

    int* ret = (int*)malloc(sizeof(int) * k);
    if (ret == NULL)
        return NULL;

    memcpy(ret, arr, sizeof(int) * k);
}